CPPlanner: A Temporal Planning System using Critical Paths
نویسندگان
چکیده
Introduction The last few years have seen a lot of significant improvements in AI planning. One of the most well-known advances is the Graphplan approach (Blum & Furst 1997), which has been the basis of many planners, such as GP-CSP (Do & Kambhampati 2001a), TGP (Smith & Weld 1999), TPSYS (Garrido, Fox, & Long 2002), STAN (Fox & Long 2001), LPGP (Fox & Long 2002)... In TGP and TPSYS, it has been extended to deal with temporal planning domains to find the optimal solution.
منابع مشابه
Optimal temporal planning using the plangraph framework
The past few years have seen a rapid development in AI Planning and Scheduling. Many algorithms and techniques have been studied and improved to deal with more complex and difficult planning domains. One such innovation was Graphplan, first developed by Blum and Furst in 1995 and soon became one of the best approaches for optimal classical planning systems. Planning systems that use Graphplan’s...
متن کاملAnalysis of critical paths in a project network with random fuzzy activity times
Project planning is part of project management, which is relates to the use of schedules such as Gantt charts to plan and subsequently report progress within the project environment. Initially, the project scope is defined and the appropriate methods for completing the project are determined. In this paper a new approach for the critical path analyzing a project network with random fuzzy activi...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملExtended Critical Paths in Temporal Planning
Timed initial literals refer to a recently added feature to the problem domain description language PDDL. Besides the modelling perspective to express exogenous events, this language extension allows to impose deadlines to action execution and to select temporal plans of high quality. For efficiently solving problems with explicit timing requirements, the work in this paper extends a two-stage ...
متن کاملActive Distribution Networks Restoration after Extreme Events
After extreme events such as floods, thunderstorms, blizzards and hurricanes there will be devastating effects in the distribution networks which may cause a partial or complete blackout. Then, the major concern for the system operators is to restore the maximum critical loads as soon as possible by available generation units. In order to solve this problem, this paper provides a restoration s...
متن کامل